یک دسته از روش های ضمنی نقطه جلوتر با خاصیت موازی برای حل مسائل مقدار اولیه سخت

پایان نامه
چکیده

در این پایان نامه برنامه در کامپیوتر سری اجرا شده است که نوعی شبیه سازی موازی است نه موازی سازی واقعی.روش ‎ piasدسته ای از روش های نقطه جلوتر ضمنی است که دارای دو گام موازی است. این روش به خانواده ی روش های پیشگو-اصلاحگر تعلق دارد و همانند روش ‎m‎ebdf‎ دارای دو گام پیشگو و یک گام اصلاحگر است. در گام اول هر دو روش از روش چندگامی خطی ‎bdf‎ از مرتبه ی ‎$ k $‎ استفاده می شود. تفاوت اصلی این دو روش مربوط به گام دوم آنها است، به این صورت که در گام دوم روش ‎‎‎‎mebdf‎ از یک روش چندگامی خطی ‎bdf‎ که در گام اول نیز به کار رفته بود، استفاده می شود. در حالی که در گام دوم روش ،‎pias‎ از یک روش چندگامی خطی ضمنی از مرتبه ی k که ضرایب آن همراه با جزئیات بحث شده استفاده می شود. مقدار به دست آمده از پیشگوی اول در گام دوم به کار گرفته نمی شود به همین دلیل گام های اول و دوم مستقل از هم هستند.

منابع مشابه

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت می‌کند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...

متن کامل

همگرایی روش های اصلاح خطا برای حل مسائل مقدار اولیه

در این پایان نامه روش های اصلاح خطا ی تک گامی نیمه صریحecm)‎)از مرتبه ی بالا برای حل مسائل مقدار اولیه توسعه داده می شوند.‎‎‎ecm ‎ همگرایی بالا از مرتبه ی‎‎ را بدون هیچگونه فرآیند تکراری‏، که در اکثر روش های ضمنی نیاز است‏، فراهم می آورد. این کار با ساختن یک تقریب موضعی با خطای باقیمانده از مرتبه ی در هر گام زمانی امکان پذیر است. به عنوان مثال، یک تقریب درجه ی دو موضعی ساخته می شود. علاوه براین...

دو روش هشت گامی ضمنی متقارن بهینه برای مسائل مقدار اولیه با جواب های نوسانی

در این پایان نامه دو روش ضمنی متقارن هشت گامی بهینه با فاز تأخیری مرتبه 10 و نامتناهی(برازش فازی) را بررسی می کنیم. این روش ها با حل عددی معادله شرودینگر شعاعی مستقل از زمان شعاعی، با استفاده از پتانسیل وود-ساکسن ساخته می شوند؛ همچنین می توانند برای بدست آوردن رابطه های مسائل مقدار اولیه با جواب های نوسانی مانند مسائل مداری، مورد استفاده قرار گیرند. دو روش جدید را با روش های بهینه ای که اخیراً س...

15 صفحه اول

بهبود روش تجزیه لاپلاس برای حل معادلات دیفرانسیل مسائل مقدار اولیه مرتبه دوم منفرد

در این مقاله ما بهبود روش تجزیه لاپلاس برای حل مسائل مقدار اولیه معادلات دیفرانسیل معمولی از مرتبه دوم را به کار می بریم. روش پیشنهاد شده می تواند برای مسائل خطی و غیرخطی به کار برده شود.

متن کامل

رویکرد شبیه‌سازی در حل مسأله زمان‏بندی ماشین‏ های موازی پردازشگر دسته ‏ای با زمان‏ های احتمالی

در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می‌شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‏های ابتکاری برای حل مسأله استفاده می‏شود. مسأله مورد مطالعه، دو مرحله تصمیم‌گیری دارد. در مرحله ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023